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X = M THEOREM: 

FERMIONIC FORMULAS AND RIGGED CONFIGURATIONS UNDER REVIEW 

ANNE SCHILLING 


Abstract. We give a review of the current status of the X = M conjecture. Here X 
stands for the one-dimensional configuration sum and M for the corresponding fermionic 
formula. There are three main versions of this conjecture: the um'estricted, the classically 
restricted and the level-restricted version. We discuss all three versions and illustrate the 
methods of proof with many examples for type In particular, the combinatorial 

approach via crystal bases and rigged configurations is discussed. Each section ends with 
a conglomeration of open problems. 
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1. Introduction 

The X = M Conjecture asserts the equality between the generating function of highest 
weight tensor product crystal elements graded by the energy function and the fermionic 
formula [14, 15, 28]. This article concerns the X = M Theorem, or more precisely, those 
cases in which the X = M Conjecture has been proven. We describe the method of proof 
which uses the combinatorics of crystal bases and rigged configurations. We mostly focus 
on type but many of the constructions have analogues for other affine Kac-Moody 

algebras g. Instead of providing all details of the proofs, we illustrate the main concepts 
via examples. Each section ends with a conglomeration of open problems. 

The fermionic formula is a q-analogue of the tensor product multiplicity \ Vx], 

where Ws^'^ is a C/g(g) Kirillov-Reshetikhin module indexed by a Dynkin node r and 
s S Z>o, and V\ is the irreducible highest weight [/^(gj-module with highest weight A. 
Here g is the finite-dimensional classical algebra inside the affine Kac-Moody algebra g. 
Alternatively, since the procedure of taking the crystal limit does not change tensor product 
multiplicities, we can view the fermionic formula as a g-analogue of ^(•^)]^ 

where B’’’® is the Kirillov-Reshetikhin crystal and B{X) is the finite-dimensional highest 
weight crystal indexed by the dominant weight A. Instead of labeling the fermionic for¬ 
mula by i? = and B{X), we use the multiplicity array L = and A, where 

denotes the number of tensor factors i?'’’® in B. For type the fermionic formula 
is then given by 

(1.1) M{L,X-q)= Y. n 

!^GC(L,A) 

Here C(L, A) is the set of admissible (L, A)-configurations, = / x Z>o with I = 
{1, 2,... , n — 1}, is the particle number andp^“^ is the vacancy number. The precise 
definition of the various quantities is given in section 4.1. The g-binomial coefficient is 
defined as 

P + vf] _ iq)p+m 
. Tti \ {q)p{q)m 

foip, m € Z>o and zero otherwise, where {q)m = (1 ~ 9)(1 ~ 9^) • • • (1 — q'^)- 

The q-binomial coefficient is the generating function of partitions in a box of size 

p X m. Using this interpretation, equation (1.1) can be rewritten in solely combinatorial 
terms as 

M{L,X-q)= Y 

(!^,J)GRC(L,A) 

where RC(L, A) is the set of rigged configurations as defined in section 4.1. The one¬ 
dimensional configuration sum X{B,X;q) is the generating function of highest weight 
paths 'P{B, A) of weight A weighted by the energy function D 

X{B,X;q)= Y 

beP(B,\) 

The X = M conjecture [14, 15] asserts that 

(1.2) X{B,X-q) = M{L,X-q) 
for all affine Kac-Moody algebras g. 
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The X = M conjecture can be proved by establishing a statistics preserving bijec- 
tion T* : RC(L, A) between the set of paths and the set of rigged con¬ 

figurations. More precisely, T* should have the property that D{h) = cc($(6)) for all 
b S ViB, A). For B = of type such a bijection was given by Kerov, 

Kirillov and Reshetikhin [22, 23]. In fact, in this case the set of paths V{B, A) is in bi¬ 
jection with the set of semi-standard Young tableaux SSYT(A,/i) of shape A and con¬ 
tent /i = 112 , • ■ •), and the energy function corresponds to the cocharge of Lascoux 

and Schiitzenberger [27]. The bijection of Kerov, Kirillov and Reshetikhin [22, 23] is a 
bijection between semi-standard Young tableaux and rigged configurations and yields a 
fermionic formula for the Kostka-Foulkes polynomials. In [25], this bijection was gener¬ 
alized to B = of type In this case the set of paths V{B, A) is in bijection 

with Littlewood-Richardson tableaux and the bijection was in fact formulated as a bijec¬ 
tion between Littlewood-Richardson tableaux and rigged configurations. For other types 
such bijections have also been given in special cases. In summary to date the following 
cases have been proven: 

• B of type A^^l^ [25]; 

m B = 0^ of all nonexceptional types [29, 38]; 

• B = 0^ for type D^n'^ [34]. 

An important technique in studying fermionic formulas of nonsimply-laced types are vir¬ 
tual crystals and virtual rigged configuration [30, 31]. 

In this paper we provide a review of the bijective approach to the X = M conjecture. 
We will mostly restrict our attention to type and set up the bijection between crystals 
and rigged configurations (rather than tableaux and rigged configurations). 

The correspondence between the two combinatorial sets can be understood in terms 
of two approaches to solvable lattice models and their associated spin chain systems: the 
Bethe Ansatz [7] and the corner transfer matrix method [6]. 

In his 1931 paper [7], Bethe solved the Heisenberg spin chain based on the string hy¬ 
pothesis which asserts that the eigenvalues of the Hamiltonian form certain strings in the 
complex plane as the size of the system tends to infinity. The Bethe Ansatz has been applied 
to many further models proving completeness of the Bethe vectors. The eigenvalues and 
eigenvectors of the Hamiltonian are indexed by rigged configuration. However, numerical 
studies indicate that the string hypothesis is not always true [5]. The corner transfer matrix 
(CTM) method was introduced by Baxter and labels the eigenvectors by one-dimensional 
lattice paths. It turns out that these lattice paths have a natural interpretation in terms of 
Kashiwara’s crystal base theory [18], namely as highest weight crystal elements in a tensor 
product of finite-dimensional crystals. 

Even though neither the Bethe Ansatz nor the corner transfer matrix method are math¬ 
ematically rigorous, they suggest that there should be a bijection between the two index 
sets, namely rigged configurations on the one hand and highest weight crystal elements on 
the other hand. This is schematically indicated in Figure 1. As explained above, the gen¬ 
erating function of rigged configurations leads fermionic formulas. Fermionic formulas 
can be interpreted as explicit expressions for the partition function of the underlying phys¬ 
ical models which reflect the particle structure. For more details regarding the physical 
background of fermionic formulas see [20, 21, 14]. 

The X = M conjecture can be generalized in two different ways: to the level-restricted 
and the unrestricted case. Both of these cases will also be reviewed in this paper in the 
case of type 
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Solvable Lattice 
Models 



Figure 1. Bethe Ansatz versus corner transfer matrix method (CTM) 


The set of paths V{B, A) is defined as the set of all & g of weight A that are highest 
weight with respect to the classical crystal operators. The Kirillov-Reshetikhin crystals 
are affine crystals and have the additional crystal operators Cq and /o, which can be used 
to define level-restricted paths. Hence it is natural to consider the generating functions 
of level-restricted paths, giving rise to a level-restricted version of X. The correspond¬ 
ing set of level-restricted rigged configurations was considered in [37]. The notion of 
level-restriction is also very important in the context of restricted-solid-on-solid (RSOS) 
models in statistical mechanics [6] and fusion models in conformal field theory [44]. The 
one-dimensional configuration sums of RSOS models are generating functions of level- 
restricted paths (see for example [3, 8, 16]). The structure constants of the fusion algebras 
of Wess-Zumino-Witten conformal field theories are exactly the level-restricted analogues 
of the tensor product multiplicities X{B, A; 1) or Littlewood-Richardson coefficients as 
shown by Kac [17, Exercise 13.35] and Walton [45, 46]. g-Analogues of these level- 
restricted Littlewood-Richardson coefficients in terms of ribbon tableaux were proposed 
in ref. [12]. 

Rigged configurations corresponding to highest weight crystal paths are only the tip 
of an iceberg. In [35] the definition of rigged configurations was extended to all crys¬ 
tal elements in types ADE by the explicit construction of a crystal structure on the set 
of unrestricted rigged configurations. The equivalence of the crystal structures on rigged 
configurations and crystal paths together with the correspondence for highest weight vec¬ 
tors yields the equality of generating functions in analogy to (1.2). Denote the unrestricted 
set of paths and rigged configurations by 'P{B, A) and RC(L, A), respectively. The cor¬ 
responding generating functions are unrestricted one-dimensional configuration sums or 
g-supernomial coefficients. A direct bijection 4) : 'P{B, A) —> RC(L, A) for type 
along the lines of [25] is constructed in [9, 10]. 

The paper is organized as follows. In section 2 we present the Bethe Ansatz for the 
spin 1 /2 XXX Heisenberg chain which first gave rise to rigged configurations. In section 3 
we review the one-dimensional configuration sums and set the notation used in this arti¬ 
cle. The corresponding fermionic formulas for the classically restricted, unrestricted and 
level-restricted cases are subject of sections 4, 5 and 6, respectively. In particular for the 
X = M case, we introduce rigged configurations and fermionic formulas in section 4.1, 
define certain splitting operations on crystals and rigged configurations in sections 4.2 
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and 4.3, which are necessary for the bijection $ between paths and rigged configurations 
of section 4.4. Section 4.5 features many of the properties of 4). For the unrestricted ver¬ 
sion of the X = M theorem, we define the crystal structure on rigged configurations in 
section 5.1. A characterization of unrestricted rigged configurations is given in section 5.2 
which is used in section 5.3 to derive the fermionic formula. The affine crystal operators 
on rigged configurations are given in section 5.4. Section 6 deals with the level-restricted 
version of the theorem. Level-restricted rigged configurations are introduced in 

section 6.1 and the corresponding fermionic formula is derived in section 6.2. Each section 
ends with some open problems. 

Acknowledgments. I would like to thank Atsuo Kuniba and Masato Okado for organizing 
the workshop “Combinatorial Aspect of Integrable Systems” at the Research Institute for 
Mathematical Sciences in Kyoto in July 2004 for which this review was written. 


2. Bethe Ansatz and rigged configurations 


In this section we discuss the algebraic Bethe Ansatz for the example of the spin 1/2 
XXX Heisenberg chain and show how rigged configurations arise. Further details can be 
found in [11, 33]. 

The spin 1/2 XXX Heisenberg chain is a one-dimensional quantum spin chain on N 
sites with periodic boundary conditions. It is defined on the Hilbert space Hn = ^n=i 
where in this case for all n. Associated to each site is a local spin variable s = 

where 


a = (cr^C^^C^^) = 


0 1 
1 0 


0 -i 
i 0 


1 0 
0 -1 


are the Pauli matrices. The spin variable acting on the n-th site is given by 


s„ = / 0 • • • 0 / C) s <8) / 8 • • • 8 / 


where I is the identity operator and s is in the n-th tensor factor. We impose periodic 
boundary conditions s„ = Sn+N- 

The Hamiltonian of the spin 1/2 XXX model is 

N 

Hn = jJ2 

n—1 

Our goal is to determine the eigenvectors and eigenvalues of iTAr in the antiferromagnetic 
regime J > 0 in the limit when N ^ oo. 

The main tool is the Lax operator ^(A), also called the local transition matrix. It 
acts on hn 8 where is an auxiliary space and is defined as 



— A/ti 8 ha iSn 8 fTa 


Here In and la are unit operators acting on and the auxiliary space C^, respectively; A 
is a complex parameter, called the spectral parameter. Writing the action on the auxiliary 
space as a 2 X 2 matrix, we have 


( 2 . 1 ) 


LniX) 


A -f isl iSn \ 
is+ \-isl ) 


where s± = ± isl. 

The crucial fact is that the Lax operator satisfies commutation relations in the auxiliary 
space y = C^. Altogether there are 16 relations which can be written compactly in tensor 
notation. Given two Lax operators Ln,ai (A) and Ln,a 2 ih) defined in the same quantum 
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space hn, but different auxiliary spaces Vi and V 2 , the products (A)L „^02 (/^) 
Ln,a 2 {^J')Ln,al (A) are defined on the triple tensor product hn®Vi ® V 2 . There exists an 
operator Rai,a 2 (A — /r) defined on Vi (g) V 2 such that 


(2-2) -^ai,a2(A (A)T n,a2 (m) = -^n,a2 (/x)Z/72,ai ap ,02 (a-m)- 

Explicitly, the i?-matrix Rai,a 2 (A) is given by 


Rai,a2 (A) 



l8>CTa2- 


Geometrically, the Lax operator Ln^aW can be interpreted as the transport between 
sites n and n + 1 of the quantum spin chain. Hence 


TAf,a(A) = TAr,o(A) • • • Li,o(A) 


is the monodromy around the circle (recall that we assume periodic boundary conditions). 
In the auxiliary space write 

/ A(A) BiX) \ 

1n[X) j 

with entries in the full Hilbert space Hn- From (2.2) it is clear that the monodromy 
matrix satisfies the following commutation relation 


(2.3) i?a,, 02 (A — Ai)^tV,ai(A)rAr,a 2 (M) = ^^,02 (M)^Af,oi (A)i?ai ,02 (A — m)- 


Let ujr, = 


. In the auxiliary space the Lax operator is triangular on tOn 


Bn{X)cOn — 


A + 5 
0 




UJri 


where * stands for an for us irrelevant quantity. This follows directly from (2.1). On the 
Hilbert space jv we define XI — ^^ujn so that 


TN{x)n = 


a^{X) 


n 


0 (5^ (A) 

where a(A) = A + | and 6{X) = A — Equivalently this means that 

C{X)n = 0 
A{x)n = a^{x)n 
D{x)n = 6^{x)n 

so that H is an eigenstate of A(A) and D{X) and hence also of fAr(A) = A(A) + D{X). 
The claim is that the other eigenvectors of tN (A) are of the form 

$(A,A) = H(Ai)---B(A„)H. 


The lambdas A = {Ai,..., A„} satisfy a set of algebraic relations, called the Bethe equa¬ 
tions, which can be derived from (2.3) 

N 

n A — X' i 
X-X'-i 

X'eA 
X'^X 

where A G A = {Ai,..., A„}. 

Suggested by numerical analysis, it is assumed that in the limit N ^ oo the A’s form 
strings. This hypothesis is called the string hypothesis. A string of length £ = 2M + 1, 
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where M is an integer or half-integer depending on the parity of i, is a set of A’s of the 
form 

where G M and —Af < m < M is integer or half-integer depending on M. The index 
j satisfies 1 < j < mi where mi is the number of strings of length i. A decomposition of 
{Ai,..., A„ } into strings is called a configuration. Each configuration is parametrized by 
{mi}. It follows that 

£mi = n. 
e 


Now take (2.4) and multiply over a string 


M 


n 

m— — M 


(2.5) 


/ A“ + i{m + 5 )\ 

l^Af+ z(m-i)J 


M 

n n 

— — M M' ,j' ,m' 

{M' ,j' 


— Xp' + i{m — to' + 1) 
X^ — Xp' + i{m — to' — 1) 


Many of the terms on the left and right cancel so that this equation can be rewritten as 


(2.6) 


giWpM(Af) ^ JJ- 

M',j' 


in terms of the momentum and scattering matrix 




gt'S'MM' (A) 


A + i{M + ^) 
A — i{M -f 


M+M' 

n 


m=\M-M'\ 


X + im 


X — im 


X + i{m + 1) 
A — i{m + 1) 


Taking the logarithm of (2.6) using the branch cut 

1 A + TO A 

— In --= TT — 2 arctan — 

i X — ia a 


we obtain 

XM 

(2.7) 2N arctan —^ = 27rQf + V $mm' (Af - Aff'), 

M + j j 

^ M' 


where 

M+M' , 

^MM' (A)=2 i: arctan 

m=\M-M'\ ^ 

The first term on the right is absent for to = 0. Here Qf is an integer or half-integer 
depending on the configuration. 

In addition to the string hypothesis, we assume that the Qf classify the A’s uniquely: 
Af increases if Qf increases and in a given string no Qf coincide. As we will see shortly 
with this assumption one obtains the correct number of solutions to the Bethe equations 
(2.4). 


A_ 

TO 


arctan - 


A 


TO -f 1 



8 


A. SCHILLING 


Using arctan ±oo = ib^ we obtain from (2.7) putting = oo 

^ - ( 2 ^ + b(w2M+i - 1 ) - ^ ( 2 min(M, M') + 1 )to2M'+i- 

M'^M 


Since there are 2M + 1 strings in a given string of length 2M + 1, the maximal admissible 

Omax is 

Qmax = Q^-(2M+l) 

where we assume that if is bigger than then at least one root in the string is 

infinite and hence all are infinite which would imply = Q^. 

With the already mentioned assumption that each admissible set of quantum number 
corresponds uniquely to a solution of the Bethe equations we may now count the 
number of Bethe vectors. Since arctan is an odd function and by the assumption about the 
monotonicity we have 

< ■ ■ ■ < 

'^max ^ ^ ^ ^m2M+l — ^max' 

Hence defining pi as 

Pi = N — 2 ^ min(f, £')mii 
i' 

so that 

Pf + = 2Qmax + 1 with I = 2M + 1. 

With this the number of Bethe vectors with configuration {m-i} is given by 


, f p + m 

where 

m 

Bethe vectors is 
( 2 . 8 ) 


i>i ^ ' 

{p + m)l/plml is the binomial coefficient. The total number of 


Z{N,n)= n 


{m,} t>l 
Y.I imi=n 


Pi + mi 

mt 


It should be emphasized that the derivation of (2.8) given here is not mathematically 
rigorous. Besides the various assumptions that were made we also did not worry about 
possible singularities of (2.5). However, (2.8) indeed yields the correct number of Bethe 
vectors. 

To interpret (2.8) combinatorially let us view the set {mi} as a partition v. A partition 
is a set of numbers n = ■ ■ ■) such that i^i > and only finitely many are 

nonzero. The partition has part i if Hk = i for some k. The size of partition n is \ii\ := 
1^1 + 1^2 + ■■■ ■ In the correspondence between {m-i} and i/, mi specifies the number of 
parts of size £ in n. For example, if mi = 1, m 2 = 3, m 4 = 1 and all other mi = 0 then 
^ = ( 4 , 2 , 2 , 2 , 1 ). 

( P _|_ \ 

1 is the number of partitions in a box of 

size p X m, meaning, that the partition cannot have more than m parts and no part exceeds 
p. Let RC(iV, n) be the set of all rigged configurations {v, J) defined as follows, n is a 
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partition of size |i/| = n and J is a set of partition where Ji is a partition in a box of size 
Pi X mi. Then (2.8) can be rewritten as 

(2.9) ZiN,n)= Y. 1- 

(!^,J)eRC(Af,n) 

Example 2.1. Let N = 5 and n = 2. Then the following is the set of rigged configuration 
RC(5,2) 


1,1 

□ 

1,1 

□ 

1,1 

0 ,1 

□ 

1,1 

□ 

0 ,1 


□ 

0 ,1 


□ 

0 ,1 


The underlying partition on the left is (2) and on the right (1,1). The partitions .Ji attached 
to part length £ is specified by the first number next to each part. For example, the partition 
Ji for the top rigged configuration on the right is (1,1) whereas for the one in the middle 
and bottom is Ji = (1) and Ji = 0, respectively. The numbers to the right of part £ is pi. 

The rigged configurations introduced in this section correspond to the algebra Ai. In 
section 4.1, we introduce rigged configurations for the type An-i algebras and also define 
a statistics cc which turns (2.9) into a polynomial in q. 


3. One-dimensional configuration sums and crystals 


One-dimensional configuration sums are generating functions of crystal elements. A 
detailed account on crystals can for example be found in [14, 15, 18, 28]. Here we review 
the main definitions to fix our notation. We restrict ourselves to crystals associated to g of 
type 

A crystal path is an element in the tensor product of crystals B = 5'’'=’®'= 0 

•• where i?'’’® is the Kirillov-Reshetikhin crystal labeled by r S / = {1,2, ...,n— 

1} and s € Z>o. As a set the crystal S’’’® of type is the set of all column-strict Young 
tableaux of shape (s’") over the alphabet (1,2,..., n}. Kashiwara [18] introduced the no¬ 
tion of crystals and crystal graphs as a combinatorial means to study representations of 
quantum algebras. In particular, there are Kashiwara operators Cj, fi defined on the ele¬ 
ments in S’’’® for 0 < i < n. 

We first focus one^, ft whenz G I. Let b = hk®bk-i®- ■ ■Zibi G S’’'“’®'“ (8)S’’*’-i’®*’-i 0 
• • • (g) S’’i’®L Let row(6) = row(6fe)row(6fe_i)... row(6i) be the concatenation of the 
row reading words of b. For a fixed z, consider the subword of row(6) consisting of z’s and 
(z -I- l)’s only. Successively bracket all pairs z -I- 1 z. What is left is a subword of the form 
z“(z -I- 1)^. Define 


ei(z“(z + l)'') 




(* + l) 


6-1 


if 6 > 0 
otherwise 






0 


if a > 0 
otherwise. 
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1 2 n—2 n—1 

Figure 2. Dynkin diagram for 


Example 3.1. 

23122231 and 


Let b = 


1 

2 

2 

3 


2 3 


i Then TOw(b) 
o 


ei(row(&)) = 23112331, so that 


ei{b) 

62(6) 



23122331, e2(row(6)) = 


There are several sets of paths that will play an important role in the following. For a 
composition of nonnegative integers A, the set of unrestricted paths is defined as 


V{B,X)={b€B\wtib) = X}. 

Here wt(6) = {wi ,..., w„) is the weight of b where Wi counts the number of letters i in b. 
For a partition A = (Ai, A 2 ,..., A„), the set of classically restricted paths is defined as 

V{B, X) = {b G B \ wt(6) = A, ei{b) = 0 for all 1 < i < n}. 

Example 3.2. For B = B^’^ (g) g) B^’^ of type and A = (3,3,1,1) the path 


is in V{B, A). 



There is a third set of level-restricted paths. The definition of these paths requires the 
affine Kashiwara crystal operators cq and /o. The affine Dynkin diagram of type has 
a circular symmetry, which looks like a cycle with vertices labeled by Z/nZ (see Figure 2). 
The affine crystal B^’^ also has such a symmetry, where the map i ^ i -\- 1 (mod n) on 
the vertices of the Dynkin diagram corresponds to the promotion operator pr. Then the 
action of eg and /g is given by 

eg = pr"^ o ei o pr, 

(3-1) 

/o = pr o /i o pr- 

The promotion operator is a bijection pr : i? ^ i? such that the following diagram com¬ 
mutes for alH G J = {0 ,1,... , n — 1} 

B B 

(3.2) 

B - 3 B 

pr 

and such that for every b € B the weight is rotated 

(3.3) {hi+i , wt{pr{b))) = {hi , wt{b)). 

Here subscripts are taken modulo n. 
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The promotion operator can be defined combinatorially using jeu de taquin [39]. Let 
t G be a rectangular tableau of shape (s’’). Delete all letters n from t and use jeu de 
taquin to slide the boxes into the empty spaces until the shape of the new tableau is of skew 
shape (s’’)/(/i„) where is the number of n in t. Add one to all letters and fill the empty 
spaces by Is. The result is pr(f). 


Example 3.3. Suppose n = 5 and let 


1 

2 

3 

2 

3 

4 

4 

5 

5 


Then removing the letters 5 and performing jeu de taquin, we obtain 


Hence 




2 

1 

3 

3 

2 

4 

4 


pr(f) 


1 

1 

3 

2 

4 

4 

3 

5 

5 


Example 3.4. Take t from the previous example. Then 


/o(f) = pr ^ o /i opr(f) 


1 

1 

2 

2 

3 

3 

4 

4 

5 


The set of level-f restricted paths is now defined as 

V^{B,X) = {h G B \wi{b) = \, 6,(5) = 0 for all 1 < z < n, eQ''’^(5) = 0}. 

There exists a crystal isomorphism R : B’’’” (g) ^ B’’ ’®' ig B’’’®, called the 

combinatorial i?-matrix. Combinatorially it is given as follows. Let 5 G S’’’'* and b' G 
H’’ ’® . The product 5 • 5' of two tableaux is defined as the Schensted insertion of b' into b. 
Then R{b ig 5') = 5' g 5 is the unique pair of tableaux such that b ■ b' = b' ■ b. 

The local energy function H : i?’’’® g i?’’ ’®' — !■ Z is defined as follows. For 5 g 5' S 
B’’’® ® B'^ , H{b ® b') is the number of boxes of the shape of 5 • 5' outside the shape 

obtained by concatenating (s’’) and (s'*^ ). 


Example 3.5. For 


we have 


5g5' 


1 

2 

2 

4 


4 


1 

1 

3 

2 

2 

4 


4 


2 

4 


1 

3 

2 

4 


= 5' • 5. 


so that 

R(b g 5') 


Since the concatentation of 


and 


IS 


g5 = 

1 

2 










1 

3 

2 

4 


the local energy function H(b®b') = 


0. 
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Now let B — 0 • • • 0 S’"!’®! be a Ai-fold tensor product of crystals. The tail 

energy function D : B ^ his, given by 

D— Hj-iRj-2 ■ ■ ■ Ri+lRi, 

l<i<j<k 

where Hi (resp. Ri) is the local energy function (resp. combinatorial i?-matrix) acting on 
the i-th and {i + l)-th tensor factors. 

Definition 3.6. The one-dimensional configuration sum is the generating function of the 
corresponding set of paths graded by the tail energy function 

X{B,X-q)= Y. 

beV{B,X) 

X{B,X;q)= Y 

b<^V(B,X) 

X\B,X;q)= Y 

beV‘iB,\) 

The generating functions are called unrestricted, classically restricted and level-restricted 
one-dimensional configuration sums or generalized Kostka polynomials, respectively. 

3.1. Open Problems. 

• For types other than the existence of the Kirillov-Reshetikhin crystals i?'’’® 

has been conjectured in [14, 15]. The existence of i?’’’®, their combinatorial struc¬ 
ture and properties are not yet well-understood in general. For the nonsimply- 
laced cases, the theory of virtual crystals [30, 31] can be employed to obtain the 
combinatorial structure of these crystal in terms of the simply-laced cases. 

• For types other than , a combinatorial construction of R and D needs to be 
given. 

A.X = M 

In this section we consider the X = M theorem for type A^}_-^, which was proven 
in [25]. We begin by defining the fermionic formula M{L, A; q) in section 4.1 and then 
describe the bijection $ : V{B, A) ^ RC(L, A) and its properties in sections 4.4 and 4.5. 

4.1. Fermionic formulas and rigged configurations. As before let A be a partition and 

B = ® ® i3'’i’®F Define the multiplicity array L = | (a, i) G H) where 

denotes the number of factors in B,H = I x Z>o and I = {1, 2,..., n — 1}. 
The sequence of partitions v = {ixA) | a G /} is an (L, A)-configuration if 

(4.1) Y Y Aa - X, 

(a,z)G7^ 

where wY is the number of parts of length i in partition uA) ^ Aa = ei + £2 + • ■ • + Ca are 
the fundamental weights and Oa = ea — (a+i are the simple roots of type A„_i. Here 
is the i-th canonical unit vector of Z". The constraint (4.1) is equivalent to the condition 

L 

(4.2) I = Aj - Sg maxjrg - fc, 0) 

j>k a—1 

on the size of . 
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The vacancy numbers for the {L, A)-configuration v are defined as 

Pf'’ = - X! iaa\ab)inm{i,j)mf\ 

i>i {b,j)&n 


where (• | •) is the normalized invariant form on the weight lattice P such that (eta | «&) is 
the Cartan matrix. The (L, A)-configuration v is admissible if > 0 for all (i, a) S H, 
and the set of admissible (L, A)-configurations is denoted by C(L, A). It was proven in [24, 
Lemma 10] thatp|“^ > 0 for all existing parts i implies that > 0 for all i. 

Set 

cc(i^) = 2 X! X! I ttb) min(j, 

a,bGl j,k>l 


With this notation we define the following fermionic formula. It was first conjectured 
in [24, 40] that it is an explicit expression for the generalized Kostka polynomials, stem¬ 
ming from the analogous expression of Kirillov and Reshetikhin [23] for the Kostka poly¬ 
nomial. This conjecture was proved in [25, Theorem 2.10]. 


Definition 4.1 (Fermionic formula). For a multiplicity array L and a partition A such that 

1^1 = E(a,i)GH define 


(4.3) 


M{L,\-q) = 


E ^ 

i^eC(L,A) 


{a,i)^l-L 


r (®) 

% 


m, 


(^)-i 


Expression (4.3) can be reformulated as the generating function over rigged configu¬ 
rations. To this end we need to define certain labelings of the rows of the partitions in a 
configuration. For this purpose one should view a partition as a multiset of positive inte¬ 
gers. A rigged partition is by definition a finite multiset of pairs {i, x) where i is a positive 
integer and a; is a nonnegative integer. The pairs {i, x) are referred to as strings; i is re¬ 
ferred to as the length or size of the string and x as the label or quantum number of the 
string. A rigged partition is said to be a rigging of the partition p if the multiset, consisting 
of the sizes of the strings, is the partition p. So a rigging of p is a labeling of the parts of p 
by nonnegative integers, where one identifies labelings that differ only by permuting labels 
among equal sized parts of p. 

A rigging J of the (L, A)-configuration is a sequence of riggings of the partitions 
such that every label a; of a part of of size i satisfies the inequalities 

(4.4) 

Alternatively, a rigging of a configuration v may be viewed as a double-sequence of parti¬ 
tions J = (I (a, i) G H) where is a partition that has at most rnf^ parts each 
not exceeding . The pair (v, J) is called a rigged configuration. The set of riggings of 
admissible (L, A)-configurations is denoted by RC(L, A). Let J)(“) be the a-th rigged 
partition of [v, J). A string {i, x) G {v, is said to be singular if a; = that is, its 
label takes on the maximum value. 


Example 4.2. Let L be the multiplicity array of i? = ^ ^i.4 ^ ^ 2,1 ^ ^ 2,3 

A = (6,4,3,1). Then 


{v, J) 



1 ,1 


EH 0 ,0 ^ RC(Z/, A), 
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where the first number next to each part is the rigging and the second one is the vacancy 
number for the corresponding part. 

The set of rigged configurations is endowed with a natural statistic cc defined by 

(4.5) cc(i.,J)=cc(i.)+ ^ 

(a,z)G7^ 

for {u, J) e RC(L, A), where | is the size of partition Since the g-binomial 

generating function of partitions with at most m parts each not exceeding p, 
(4.3) can be rewritten as 

(4.6) M{L,\;q)= 

(i/,J)eRC(L,A) 

The X = M conjecture asserts that M{L, A; q) = X{B, A; q) where L is the multi¬ 
plicity array of B. For type A this was proven in [25] by showing that there is a bijection 
4) : V{B, A) ^ RC(L, A) which preserves the statisitics. 


Theorem 4.3. [25, Theorem 2.12] For A a partition, (g) B^k-i,sk-i (g ... (g 

and L the corresponding multiplicity array such that | A| = rjSj we have M{L, A; q) = 

X{B,X;q). 


4.2. Operations on crystals. To define the bijection 4> we first need to define certain maps 
on paths and rigged configurations. These maps correspond to the following operations on 
crystals: 


(1) If i? = B^'^ (g) B', let lh(i?) = B'. This operation is called left-hat. 

(2) If R = B''^^ ® B' with s > 2, let ls(R) = ^’'4 (g ® B'. This operation is 

called left-split. 

(3) If R = g B' with r > 2, let lb(i?) = 5^4 g g Xjijs operation is 

called hox-split. 

In analogy we define lh(L) (resp. ls(L), lb(L)) to be the multiplicity array of lh(i3) (resp. 
ls(i?), lb(i?)), if L is the multiplicity array of B. The corresponding maps on crystal 
elements are given by: 


(1) Let 6 = c g 6 ' G R41 g b'. Then lh(6) = b'. 

(2) Let b = c®b' G R’’’® g B', where c = ciC 2 ■ ■ ■ Cs and Ci denotes the f-thcolumn 
of c. Then ls(5) = ci g C 2 ■ • • c* g 5'. 


(3) Let b 



g 5' G B’'4 


g B', where bi < • ■ • < 5^. Then lb(6) - I fer | (g 


bi 


br — l 


0 5 '. 


In the next subsection we define the corresponding maps on rigged configurations, and 
give the bijection in subsection 4.4. 


4.3. Operations on rigged configurations. Suppose > 0. The main algorithm on 
rigged configurations as defined in [23, 25] for admissible rigged configurations is called 
6. For a partition A = (Ai,..., A„), let A~ be the set of all nonnegative tuples p = 
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{fil, .. . , fin) such that X — fj, = Cr for some 1 < r < n. Define S : RC(L, A) ^ 
RC(lh(L), fi) by the following algorithm. Let (ly, J) € RC(L, A). Set = 1 
and repeat the following process for a = l,2,...,n — lor until stopped. Find the smallest 
index i such that is singular. If no such i exists, set rk(i/, J) = a and stop. 

Otherwise set = i and continue with a + 1. Set all undefined to oo. 

The new rigged configuration (F, J) = 5{v, J) is obtained by removing a box from the 
selected strings and making the new strings singular again. Explicitly 

{ 1 ifi = ^(“) - 1 

-1 ifi = 

0 otherwise. 

The partition is obtained from by removing a part of size (jy) for i = , 

adding a part of size p[°'\iy) for i = — 1, and leaving it unchanged otherwise. Then 

5{iy, J) e RC(lh(L), fi) where p = X — erk(^_j). 

Example 4.4. Let {ly, J) be the rigged configuration of Example 4.2. Hence = 1, 
= 3 and £^^'> = oo, so that rk(i^, J) = 3 and 


=mn 1,1 Do.O- 


Also cc{iy, J) = 8. 

Let s > 2. Suppose B = R’’’® 0 B' and L the corresponding multiplicity array. Note 
that C(L, A) C C(ls(L), A). Under this inclusion map, the vacancy number for ly 
increases by (5o,rX(* < s)- Hence there is a well-defined injective map i : RC(L, A) ^ 
RC(ls(L), A) given by i{Ty, J) = {v, J). 

Suppose r >2 and B = (g) ]^' with multiplicity array L. Then there is an injection 

j : RC(L, A) ^ RC(lb(R), A) defined by adding singular strings of length 1 to [v, 
for 1 < a < r. Moreover the vacancy numbers stay the same. 


4.4. Bijection. The map <1) : R(R, A) ^ RC(L, A) is defined by various commutative 
diagrams. Note that it is possible to go from R = R’''=’®'= g g ... g to 

the empty crystal via successive application of Ih, Is and lb. 

Definition 4.5. Define that map <I) : V{B, X) RC(L, A) such that the empty path maps 
to the empty rigged configuration, and: 

(1) Suppose R = R^’^ ® B' . Then the diagram 

R(R,A) —^ RC(L,A) 

^h| ^1* 

U PdMBj.rt _ U RC(lh(R),/r) 

fl^X l-i^X 


commutes. 
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(2) Suppose B = 0 B' with s > 2. Then the following diagram commutes: 

V{B,\) —^ RC(L,A) 

V{\s{B),\) -> RC(ls(L),A) 

<t> 

(3) Suppose B = i?’'A ig) Yvitji r > 2. Then the following diagram commutes: 

r{B,X) —^ RC(L,A) 

lb j 

P{\h{B),X) -> RC(lb(T),A) 

<P 


Theorem 4.6. [25] The map <!> : V{B, A) —» RC(L, A) is a bijection and preserves the 
statistics, that is, D{b) = cc{^{b)) for all b S P{B, A). 


Note that Theorem 4.6 immediately implies Theorem 4.3. 

Example 4.7. The path which corresponds to (ly, J) of Example 4.2 under $ is 


6 = 1 



ePiB,X). 


We have D{b) = cciv, J) = 8. The steps of Definition 4.5 are summarized in Table 1. 


4.5. Properties. As we have already seen in Section 4.4, the bijection $ preserves the 
statistics. In addition to this it satisfies a couple of other amazing properties, one of them 
being the evacuation theorem. The Dynkin diagram of type An-i has the symmetry t 
which interchanges i and n — i. There is a corresponding map =i< on crystals which satisfies 

wt(&*) = wowt(6) 

(4.7) ei{b*) = U^aib)* 

h{h*) = er(i){bY 


for alH G / where wq is the longest permutation of the symmetric group Sn-i- Explicitly 
an element i G mapped to n + 1 — T Eor b G i?'’’'*, 6 * is the tableau obtained by 

replacing every entry c of 6 by c* and then rotating by 180 degrees. The resulting tableau 
is sometimes called the antitableau of b. Eor b = b^ ® b^-i 0 • • • ® 6 i G 0 

Qrk-i,ak-i 0 ... (g, define b* = bl®bl® ■ ■ ■ ®bl. 

Example 4.8. Eor type ^4^^ 


1 

1 

2 

3 


By (4.7) the map * maps classical components to classical components. By weight 
considerations, these components have to be of the same classical highest weight. Let 
ev(6) be the highest weight vector in the same classical component as 6*. 


Example 4.9. Let 6 be the path of Example 4.7. Then 



and 
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On rigged configurations define 9 to be the complementation of quantum numbers. 
More precisely, if (i,x) is a string in (z/, replace this string by — x). The 

Evacuation Theorem [25, Theorem 5.6] asserts that ev and 9 correspond under the bijec- 
tion 


Example 4.10. For {ly, J) of Example 4.2 we have 


e{v, j) 



0 ,1 


□ 0,0 


and it is easy to check that 6*(<I)(&)) = $(ev(6)) with b as in Example 4.7. 


The combinatorial R matrix on crystals is the identity on rigged configurations under 
the bijection $. See for example [25, Lemma 8.5] or [38, Theorem 8.6]. This shows in 
particular that the polynomial X{B,X; q) does not depend on the order of the tensor factors 
inB. 
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Example 4.11. Take b from Example 4.7. Then Ri is the combinatorial i?-matrix applied 
to the first two tensor factors and 


It can be checked that $(&) = ^{Ri{b)) = {v, J) is the rigged configuration of Exam¬ 
ple 4.2. 

The bijection 4) is also well-behaved with respect to transpose duality. Define 

trp : S = (g). • ^ g- • =: S* 

as follows. Eor 5 = 6^ g • • • g 5i G ^ ^ g^gjj rectangular tableau 

bi by 90° clockwise to obtain bi. Suppose the letter a occurs in cell c of 6^. Then replace 
letter a in cell c by d where a is chosen such that the letter a in cell c is the d-th letter a 
in row(5) reading from right to left. Since heighest-weight crystal elements are mapped to 
heighest-weight elements this induces a map 

trp :V{B,\) ^P{B\X*). 

It should be noted that we are assuming here that n is big enough so that both and 

B^i.ri ^j.g crystals. 

The analogous map on rigged configurations is 

trRc :M(L,A) ^RC(E‘,A*), 

where L* is the multiplicity array of B*. Let {v, J) G RC(L, A) and let v have the associ¬ 
ated matrix m with entries mai as in [24, (9.2)] 

E (a-l) (a) 

m) - nij \ 

i<j 

Note that is the size of the i-th column of the partition Here is de¬ 

fined to be zero. The configuration v* in {ly*, J‘) = trRc(^^j J) is defined by its associated 
matrix m* given by 

k 

= -T^ia + x((*. a) G A) - ^ x((*, a) G [s]^)). 

i=i 

Here {i,a) G A means that the cell (i, a) is in the Eerrers diagram of the partition A with i 
specifying the row and a the column. 

Recall that the riggings J can be viewed as a double sequence of partitions J = () 
where is a partition inside the rectangle of height mf'^ and width The par¬ 
tition corresponding to (i/*, J*) = trRc(^^)<^) is defined as the transpose of the 

complementary partition to in the rectangle of height and width . 

The Transpose Theorem [25, Theorem 7.1] asserts that <I>(tr'p(&)) = trRc(^((>)) for 
all b G 'P{B, A). This implies in particular the transpose symmetry [40, Theorem 7.1] [24, 
Conjecture 3] 

^ XiB,X-,q)=fiB\X^;q) 

and similarly for M, where X{B, A; q) = q'^^^^X{B, A; q~^) and 
n{B) = min(si, Sj) min(ri, Tj). 


Ri(.b) =r3lC)|^0|l|l|3|4 


1 

1 

1 

2 

2 

3 
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Example 4.12. As usual let b be the path of Example 4.7. Then 

tT'p{b) =in^p 



Similarly, let {v, J) be the rigged configuration of Example 4.2. Then the matrix m and 


m are 


m* = 


/2 

0 

1 

1 

V: 

/-2 
0 
0 
0 
1 
1 

V: 


-1 -1 

0 0 

1 1 

0 0 


-1 

0 

0 

1 

0 

0 


so that 


trRc(j^, J) = 



0,1 □ 0,0 n A A 

1 0 0,0 


It can be checked explicitly in this example that $(trp(&)) = trRc(‘J’(^))- 

Einally let us mention the contragredient duality which is of great importance for the 
notion of virtual crystals [30, 31]. On crystals define the map 

V : S’’’" ^ 


where each column c = ci... Cr of & £ S’’’'* is replaced by column (n + l — dn-r) ■ ■ ■{n + 
1 — di) where {di < d 2 < ■ ■ ■ < dn-r} is the complement of {ci < C 2 < ... < Cr} in 
{1,2,... ,n}. Note that ei(6)^ = 

Example 4.13. The contragredient dual of 6 = 

The map V can be extended to a map on paths 

where ^ ... (g, ;^v ^ (7V-A„,lV-A„_i,...,lV-Ai)and 

= Si + • • • + Sfc, by mapping 6 = 5^ (g) • • • 0 5i to = 5^ 0 • • • (g) 6^. 

Eor given n, define 

rev : RC(L,A) ^RC(L'',A'') 

such that for J^) = rev(i^, J) we have = {v, Then we have [30, 

Theorem 5.7] that <1>(&'^) = rev(4)(&)) for all b £ V{B, A). This implies the contragredient 
symmetry 

_ XiB'^,X'^;q)=XiB,X;q) 

and similarly for M. 


1 

2 

2 

3 


for n = 4 is 6^^ = 


1 

1 

2 

4 
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Example 4.14. Employing one last time b of Example 4.7 we obtain 



which is also 


The bijection 4) has further properties. Eor example it is well-behaved under certain 
embeddings. We refer the interested reader to the literature [25, 40, 24, 38]. 


4.6. Open Problems. 

• Eor nonexceptional types, the bijection 4> was given in [29, 38] for the cases B = 

ig)... (g) iji.si and for type Dn^ in the case B = 0 ... (g [ 34 ] 

Eor all other cases, it is still an outstanding problem to prove that 4) exists. In 
particular, the analogues of the splitting maps need to be found. 

• It would be very nice to have a more conceptual dehnition of the bijection 4> rather 

than the recursive definition in terms of the splitting and hatting maps. A possible 
avenue would be to give a definition of 4) in terms of the affine crystal structure 
on rigged configurations. In section 5 we provide such a crystal structure for i?'’’'* 
of type To obtain 4), one would need the affine crystal structure on tensor 

products B = g • • • g Compare with section 5.5. 


5. X = M 

In this section we deal with the unrestricted version of the X = M conjecture for 
type In particular it is our aim to find a fermionic formula for the unrestricted 

configuration sum X{B,X; q) of Definition 3.6. This has recently been achieved in [35] by 
extending the set of rigged configurations to the set of unrestricted rigged configurations 
by imposing a crystal structure in this set. A direct bijection between unrestricted paths 
and unrestricted rigged configurations along the lines of Definition 4.5 was given in [10]. 
Here we mostly follow [35] and derive the fermionic formula M{B,X; q) from the crystal 
structure on rigged configurations. 

5.1. Crystal structure on rigged configurations. The set of unrestricted rigged config¬ 
urations RC(L) can be introduced by defining a crystal structure generated from highest 
weight vectors given by elements in RC(L) = [J^;^ RC(L, A) by the Kashiwara operators 

Ca, fa- 

Definition 5.1. Let L be a multiplicity array. Define the set of unrestricted rigged con¬ 
figurations RC(L) as the set generated from the elements in RC(L) by the application of 
the operators fa, Ca for a € I defined as follows: 

(1) Define ea(i^, J) by removing a box from a string of length k in {v, leaving 
all colabels fixed and increasing the new label by one. Here k is the length of 
the string with the smallest negative rigging of smallest length. If no such string 
exists, ea{i^, J) is undefined. 
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(2) Define fa{i^, J) by adding a box to a string of length k in (v, leaving all 
colabels fixed and decreasing the new label by one. Here k is the length of the 
string with the smallest nonpositive rigging of largest length. If no such string 
exists, add a new string of length one and label -1. If the result is not a valid 
unrestricted rigged configuration /o(j^, J) is undefined. 


Let {h', J) G RC(L). If fa adds a box to a string of length k in {h', then the 
vacancy numbers change according to 

( 5 . 1 ) ^ - {aa\ab)xii > k), 

where x{S) = 1 if the statement S is true and x('S') = 0 if S' is false. Similarly, if Co adds 
a box of length k to {v, then the vacancy numbers change as 

^pf'’ + {oia\ab)xii > k). 

We may define a weight function wt : RC(L) ^ P as 

( 5 . 2 ) wt{v,J)= ^ 


for {v, J) G RC(L). It is clear from the definition that 'w%{fa{v, J)) = 'wt{v, J) — aa- 
Define 

RC(L, A) = {{v, J) G RC(L) I wt(:^, J) = A}. 

Example 5.2. Let g be of type Let A = (3, 2,3), = 1 and all 

other = 0. Then 


{v, J) = 


-1 


U -1 


-2 


is in RC(L, A), where the parts of the rigging jAA are written next to the parts of length 
i in partition vA ). We have 


J) = 



1 1 


-1 


-2 


and ei{v, J) = | | | 


-3- 


Example 5.3. Let g be of type Let A = (4, 5,6), L\f’ = 15 and all other L'f’’ = 0. 
Then 

I-1-1-1 

-2 


( 1 ) 


(a) 


{v, J) = 




□ 



0 





2 



2 



0 


_ 

0 



-1 




□ 





1 



-1 


is in RC(L, A). We have 


ei{v, J) = 




0 




□ -3 




-1 




-1 




-1 



□ -2 



-2 


1 1 


2 



_l and e 2 {v,J) = 


2 



1 


2 



1 



2 


_ 

0 

_ 

0 




0 



_ 

0 




0 




The following Theorem was proven in [35] for all simply-laced algebras. 
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Theorem 5.4. [35, Theorem 3.7] The graph generated from {V, J) G RC(L, A) and the 
crystal operators Ca, fa of Definition 5.1 is isomorphic to the crystal graph B(\) of highest 
weight A. 


Example 5.5. Consider the crystal i3(| | I) of type A 2 in i? = Here is the 

crystal graph in the usual labeling and the rigged configuration labeling; 



□ 0 ® 



CD-I 0 


I I 1 0 □ -1 


I I 1 1 I I I -2 

r 


2 

□ 1 □-! 

,,1 

□ :;no 

|i 


111 — 1 1—I—I 

□ -1 L-U. 


Theorem 5.6. [35, Theorem 3.9] The cocharge cc as defined in (4.5) is constant on con¬ 
nected crystal components. 

Example 5.7. The cocharge of the connected component in Example 5.5 is 1. 

Combining the various results yields a generalization of Theorem 4.6. 

Theorem 5.8. [35, Theoren 3.10] Let X be a composition, B be as in Theorem 4.6 and L 
the corresponding multiplicity array. Then there is a bijection $ : V{B, A) —> RC(L, A) 
which preserves the statistics, that is, D{b) = cc($(6)) /or all b G 'P{B, A). 

Proof. By Theorem 4.6 there is such a bijection for the maximal elements b G 'P{B). By 
Theorems 5.4 and 5.6 this extends to all of B(B, A). □ 

Extending the definition of (4.6) to 

(5.3) M{L,X;q)= ^ 

(y,J)GRC(L,A) 


we obtain the corollary; 

Corollary 5.9. [35, Corollary 3.10] With all hypotheses of Theorem 5.8, we have X{B,X; q) 
M{L,X-q). 

Example 5.10. Let n = 4, B = B^’^ 0 B^4 ^nd A = (2, 2,1,1). Then the multiplic¬ 
ity array is = 1 and = 0 for all other (a,j). There are 7 possible 
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unrestricted paths in V{B, A). For each path b S V{B, A) the corresponding rigged con¬ 
figuration J) = $(6) together with the tail energy and cocharge is summarized below. 

= \Z\ 0 = “J Do = 0 = J) 

{v,J) = □ - 1 

(r/,J) = □ 0 

(r/,J) = □ 0 

{v,J) = □ 0 

{v,J) = □ - 1 I I I 0 □ - 1 = 0 = J) 

{v,J) = □ - 1 I I I 1 □ - 1 D{h) = 1 = cc{v, J) 

The unrestricted Kostka polynomial in this case is M(L, A; g) = 2 + Aq-\-q^ = X{B,X;q). 

5.2. Characterization of unrestricted rigged configurations. In this section we give an 
explicit description of the elements in RC(L, A) for type Generally speaking, the 

elements are rigged configurations where the labels lie between the vacancy number and 
certain lower bounds defined explicitly. This characterization will be used in the next 
section to write down an explicit fermionic formula M(L, A; q) for the unrestricted config¬ 
uration sum X{B, A; q). 

Let L = I (a, i) S ) be a multiplicity array and A = (Ai,..., A„) be the n-tuple 
of nonnegative integers. The set of (L, A)-configurations C(L, A) is the set of all sequences 
of partitions v = {v^) | q g /) such that (4.1) holds. As discussed in Section 4.1, 
in the usual setting a rigged configuration {v, J) G RC(L, A) consists of a configuration 
ly G C(L, A) together with a double sequence of partitions J = {| (a, i) G 7i} such 
that the partition jAA is contained in a x rectangle. In particular this requires 
thatp|“^ > 0. The unrestricted rigged configurations (ly, J) G RC(L, A) can contain labels 
that are negative, that is, the lower bound on the parts in jAA can be less than zero. 

To define the lower bounds we need the following notation. Let A' = (ci, C 2 ,..., 
where Ck = A^+i -I- Afe +2 + • ■ • + A„ is the length of the k-th column of A', and let Al(A') be 
the set of tableaux of shape A' such that the entries are strictly decreasing along columns, 
and the letters in column k are from the set {1, 2,..., Cfc_i} with cq = ci. 

Example 5.11. For n = 4 and A = (0,1,1,1), the set Al(A') consists of the following 
tableaux 



Remark 5.12. Denote by tj^k the entry of f S Al(A') in row j and column k. Note that 
Cfe — j -f 1 < tj^k < Ck-i — j + 1 since the entries in column k are strictly decreasing and 


^0 Qq Dib) = l = cc{,y,J) 

- 0 □ _ 1 Dib) = 1 = cc(r., J) 

^0^ QO D{b) = l = cciiy,J) 

^0 Qq D{b)=2 = cc{v,J) 
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lie in the set {1, 2,, Ck-i}- This implies tj^k < Ck-i — j + 1 < so that the rows 

of t are weakly decreasing. 

Given t G ^(A^), we define the lower bound as 

Ca ^a+1 

^ x(* > tj,a) + y] x(* > tj,a+l), 

i=i i=i 

where recall that x(S') = 1 if the the statement S is true and xi^) = 0 otherwise. 

Let M,p, TO G Z such that to > 0. A {M,p, to) -quasipartition /r is a tuple of integers 
p = {pi,P 2 , ■ ■ ■, iJ^m) such that M < p^n < Mm-i Pi < P- Each pi is called 

a part of p. Note that for M = 0 this would be a partition with at most to parts each not 
exceeding p. 

The following theorem shows that the set of unrestricted rigged configurations can be 
characterized via the lower bounds. 

Theorem 5.13. [35, Theorem 4.6] Let {v, J) G RC(L, A). Then v G C(L, A) and is 
a {M^°‘\t),p[°‘\rnf‘^)-quasipartition for some t G Al(A'). Conversely, every {v, J) such 
that V G C(L, A) and is a {Mj^°'\t),p\°'\ mf‘^)-quasipartition for some t G Al(A') 
is in RC(L, A). 

Example 5.14. Let n = 4, A = (2, 2,1,1), = 6 and all other = 0. Then 

{v,J) - -^ -2 I I I n □-! 

is an unrestricted rigged configuration in RC(L, A), where we have written the parts of 
j(o.,i) j-Q jjjg parts of length i in partition To see that the riggings form quasi¬ 
partitions, let us write the vacancy numbers next to the parts of length i in partition 

jy(a): 

« mo 

This shows that the labels are indeed all weakly below the vacancy numbers. For 

G y4(A') 

we get the lower bounds 

1 ^-'' 

which are less or equal to the riggings in {u, J). 

For type Ai we have A = (Ai, A 2 ) so that A = {f} contains just the single tableau 


t = 


In this case Mi(t) = — x(* ^ ij,i) = This agrees with the findings of [42]. 

As we will see in section 6 the characterization of unrestricted rigged configurations is 
similar to the characterization of level-restricted rigged configurations [37, Definition 5.5]. 
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Whereas the unrestricted rigged configurations are characterized in terms of lower bounds, 
for level-restricted rigged configurations the vacancy number has to be modified according 
to tableaux in a certain set. 


5.3. Fermionic formula. With the explicit characterization of the unrestricted rigged con¬ 
figurations of Section 5.2, it is possible to derive an explicit formula for the polynomials 
M(L,A) of (5.3). 

Let iSAl(A') be the set of all nonempty subsets of Al(A') and set 

(S) = max{Mf (t) \ t G S} for S' e SAl(A'). 

By inclusion-exclusion the set of all allowed riggings for a given i/ S C{L, A) is 
[J J I is a (Mj^“^(S),p-“\ m-“^)-quasipartition}. 

Se5.4(A') 

The q-binomial coefficient , defined as 

m + p\ _ {q)m+p 

_ m J {q)m{q)p’ 

where {q)n = (1 — g)(l — ■ (1 — g"), is the generating function of partitions with at 

most m parts each not exceeding p. Hence the polynomial M{L,X) may be rewritten as 


(5.4) M{L,X;q) 


S&SA{\') 


^cc(.)+E(„ 

!^eC(L,A) 




X n 


■^(“)+p(“)_Mf“)(S)' 


called fermionic formula. By Corollary 5.9 this is also a formula for the unrestricted 
configuration sum X{B,X;q). This formula is different from the fermionic formulas 
of [13, 19] which exist in the special case when L is the multiplicity array of i? = 

(g) • • • (g) or B = 0 ■ ■ ■ 0 


5.4. The Kashiwara operators eg and fg. The Kirillov-Reshetikhin crystals H’’’® are 
affine crystals and admit the Kashiwara operators eg and fg. As we have seen in (3.1) they 
can be defined in terms of the promotion operator pr as 

eg = pr“^ o ei o pr and fg = pr~^ o /i o pr. 

We are now going to define the promotion operator on unrestricted rigged configura¬ 
tions. 


Definition 5.15. Let (ly, J) G RC(L, A). Then pr(^, J) is obtained as follows: 

(1) Set (ly', J') = ■■■ In" J) where /„ acts on {v, J)(") = 0. 

(2) Apply the following algorithm p to {v', J') A„ times: Find the smallest singular 

string in {v', Let the length be Repeatedly find the smallest singular 

string in {v' of length for all 1 < A: < n. Shorten the selected 

strings by one and make them singular again. 


Example 5.16. Let B = B^’^, L the corresponding multiplicity array and A = (1,0,1,2). 
Then 


_1 eRC(L,A) 


{ly, J)= □ 0 
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corresponds to the tableau b 


1 

3 

4 

4 


-1 


G After step (1) of Definition 5.15 we have 

n-1- 





0 


1 


-1 


Then applying step (2) yields 


J)= 0^0 □ - 1 


which corresponds to the tableau pr(&) = 


Lemma 5.17. [35, Lemma 4.10] The map pr of Definition 5.15 is well-defined and satis¬ 
fies (3.2) for 1 < a < n — 2 and (3.3) for 0 < a < n — 1. 


Lemma 7 of [39] states that for a single Kirillov-Reshetikhin crystal B = S’"’® the 
promotion operator pr is uniquely determined by (3.2) for 1 < a < n — 2 and (3.3) for 
0 < a < n — 1. Hence by Lemma 5.17 pr on RC(L) is indeed the correct promotion 
operator when L is the multiplicity array of B = B’’’®. 


Theorem 5.18. [35,TheoremA.l\] Let L be the multiplicity array of B = H’’’®. Thenpr : 
RC(L) —> RC(L) of Definition 5.15 is the promotion operator on rigged configurations. 

Conjecture 5.19. [35, Conjecture 4.12] Theorem 5.18 is true for any B = 5’’*:"®'= (g) • • • 0 

Jgn.si 


Unfortunately, the characterization [39, Lemma 7] does not suffice to define pr uniquely 
on tensor products B = 5’’^"®'= (g • • • (g _B'’i’®L 

5.5. Open Problems. 

• In [10] a bijection $ : V{B,\) RC(L, A) is defined via a direct algorithm. 
It is expected that Conjecture 5.19 can be proven by showing that the following 
diagram commutes: 


V(B) RC(L) 



V{B) - > RC(L). 

$ 


Alternatively, an independent characterization of pr on tensor factors would give 
a new, more conceptual way of defining the bijection $ between paths and (un¬ 
restricted) rigged configurations. A proof that the crystal operators fa and Ca 
commute with $ for a = 1,2,..., n — 1 is given in [10]. 

• Stembridge’s local characterization of simply-laced crystals [41] was used in [35] 
to show that fa and Ca of Definition 5.1 are in fact crystal operators. For nonsimply- 
laced types a local characterization of crystals is not known yet. It can be shown 
via virtual crystals what the crystal operators are in this case. See for exam¬ 
ple [30,31,36] 

• Hatayama et al. [ 13] derived a different fermionic formula M{L,X;q) for the cases 
B = i?!’®*: (g • • • g 5^’®! and B = 5’’'= 4 g ... g in [32] this formula was 
interpreted in terms of “ribbon” rigged configurations. It would be very inter¬ 
esting to relate the two fermionic formulas, in particular the two different rigged 
configurations. As the fermionic formula of [13] is a special case of the Lascoux- 
Leclerc-Thibon (LLT) spin generating function [26], this would yield a proof of a 
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conjecture by Kirillov and Shimozono [24, Conjecture 5] that the LLT spin gener¬ 
ating function labeled by a partition whose /c-quotient is a sequence of rectangles 
is the same as the unrestricted generalized Kostka polynomial X{B, A; q). 

• The unrestricted rigged configurations for the Ai case also appeared in a paper by 
Takagi [42] in the study of box-ball systems. A similar link should be given for 
the general Al„_i case. 

• Bailey’s lemma is a powerful tool to prove Rogers-Ramanujan-type identities. 
Andrews [2] showed that Bailey’s lemma has an iterative structure which relies on 
a transformation property of the g-binomial coefficients. This iterative structure 
allows to derive infinite families of Rogers-Ramanujan identities from a single 
seed identity. Since the unrestricted configuration sums X yield a generalization 
of the g-binomial coefficients, it is expected that they also satisfy certain trans¬ 
formation properties which would give rise to a Bailey lemma. For type A 2 this 
has been achieved in [4]. The explicit formula M for the unrestricted configura¬ 
tion sum might trigger further progress on generalizations of the Bailey lemma to 
higher rank and other types. 

• For type Dn \ a simple characterization in terms of lower bounds for the parts of 
a configuration v G C{L) does not seem to exist. For example take B = B^'^ of 
type £> 4 ^^ so that = 1 and all other = 0. Then the unrestricted rigged 
configurations 


□ 0 



□ 0 Do 


and 


□ 0 


_ 0 

_l -1 


□ 0 □ 0 > 


but 


1 


3 


and 

3 

~T 


respectively, occur in RC(£), 


□ 0 y:] 


□ 0 Do 


on the other hand does not appear. It remains to determine a closed form fermionic 
expression in this case. 


6. X^ = 

The fermionic formula for the level-restricted X^ = theorem has a similar structure 
to the unrestricted fermionic formula. Instead of modifying the lower bounds for the rigged 
configurations, the upper bounds are adapted. 

6.1. Level-restricted rigged configurations. A partition A = (Ai, A 2 ,..., A„) is re¬ 
stricted of level f if Ai — A„ < i. Here A has at most n parts, some of which may be 
zero. Fix a shape A that is restricted of level f and let L be a multiplicity array such that 
= 0 if 7 > f. Call such a multiplicity array level-f restricted. Define it = (Ai — A„), 
which is nonnegative by assumption. 

Set A' = (Ai — A„,..., Xn-i — XnY and denote the set of all column-strict tableaux 
of shape A' over the alphabet {1, 2,..., Ai — A„} by CST(A'). Define a table of modified 
vacancy numbers depending oniy € C(L, A) and t € CST(A') by 

(6.1) ^ ^ X(* > 

7=1 7=1 
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for all z, fc > 1 and tj^k is the (j, A:)-th entry of t. Finally let be the largest part of the 
partition if is empty set = 0. 

Definition 6.1. Say that {v, J) £ RC(L, A) is restricted of level £ provided that 

(1) < £ for all k. 

(2) There exists a tableau t £ CST(A'), such that for every i,k > 1, 

^(k) 

Let C^{L, A) be the set of all zz £ C{L, A) such that the first condition holds, and denote 
by RC^(L, A) the set of (z/, J) £ RC(L, A) that are restricted of level £. 

Note in particular that the second condition requires that (t) > 0 for all z, A: > 1. 

Example 6.2. Let us consider Definition 6.1 for two classes of shapes A more closely: 

(1) Vacuum case: Let A = (a") be rectangular with n rows. Then A' = 0 and 

(0) = for all L k > 1 so that the modified vacancy numbers are equal to 
the vacancy numbers. 

(2) Two-corner case: Let A = (a“, b^) with a-\- (3 = n and a > b. Then A' = 

and there is only one tableau t in CST(A'), namely the Yamanouchi tableau of 
shape A'. Since tj^k = j for 1 < A: < a we find that 

p|*^ (A) = pf ^ - 6k,a max{z - £, 0} 
for 1 < z < f and 1 < k < n. 


We define the level-restricted rigged configuration generating function as 
(6.2) M\L,X-,q)= 

(!v,J)eRC^(L,A) 

The conjecture was proven in [37]. 


Theorem 6.3. [37, Theorem 5.7] For a level-£ restricted partition A and a level-£ restricted 
multiplicity array L we have X^{B, A; q) = M^{L, A; q). 


Example 6.4. Consider zz = 3, f = 2, A = (3, 2,1), = 4, = 1 and all other 

= 0. Then 


(6.3) 


0 

0 

0 


□ l 



□ o 


are in C^{L, A) where again the vacancy numbers are indicated to the left of each part. The 
set CST(A') consists of the two elements 


1 

3 

1 


2 ^ 


_2_ 



Since £ = 0 the three rigged configurations 


0 □ 0 > 
0 



□ o 


and 



□ o 


are restricted of level 2 with charges 2,3,4, respectively. The riggings are given on the 
right of each part. Hence M^{L, A; q) = q^ q^ q"^- 
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In contrast to this, the rigged configuration generating function M{L, A; q) is obtained 
by summing over both configurations in (6.3) with all possible riggings below the vacancy 
numbers. This amounts to M{L, A; q) = + 2q^ + 2q‘^ + 2q^ + q^. 

6.2. Level-restricted fermionic formula. Similarly to the unrestricted case of section 5.3, 
one can rewrite the expression of the level-restricted rigged configuration generating func¬ 
tion of (6.2) in fermionic form. It was shown in [37, Lemma 6.1] that (t) = 0 for all 

i > i. 

Let SCST(A') be the set of all nonempty subsets of CST(A'). Furthermore setp|^^ (S) = 
min{p^^^(f)|f S S'} for S' S SCST(A'). Then by inclusion-exclusion the set of allowed 
rigging for a given configuration G C^(L, A) is given by 

SeSCST(A') 

Since the q-binomial is the generating function of partitions with at most m parts 

each not exceeding p and since pf^\s) = 0 by [37, Lemma 6.1] the level-f restricted 
fermionic formula has the following form. 

Theorem 6.5. [37, Theorem 6.2] 

i-l n-l 

M\L,X;q)= Y. (-1)""+' E 

SeSCST(A') i^eC‘^{L,X) i=l fe=i 

6.3. Open Problems. 

• In [37, Conjecture 8.3] it was conjectured that the bijection $ is also well-behaved 

with respect to fixing certain subtableaux in the set of Littlewood-Richardson 
tableaux. In the crystal language let p C A be a partition and bp = bk® • ■ - G 
Bp = 73^'=’^ ® ® where bi is the column tableau of height p\ with 

row(6i) = p*... 21. Denote the set of all paths in V^{B (g) Bp, A) with fixed 
subpath bp by V^iB, A, p). Set p' = (pi - p„,..., p„_i - p„)* and 

Pk-Pn Pk + I-Pn 

E x{i < Pi - Pn - tj,k) - E x{i< Pi- Pn-tj,k+l) 

3=1 3=1 

for all t G CST(p'). Then define RC^(L, A,p) to be the set of all (i3, J) G 
RC^(L U Lp, A) such that there exists a t G CST(p') such that < x for 

(z, x) G {v, and < p[^'^ for all i,k > 1. Here Lp is the multiplicity 

array of Bp. Note that the second condition is obsolete if i occurs as a part in 
since by definition < x < for all {i,x) G {v, J)^^\ Conjecture 8.3 

of [37] asserts that V^{B, A, p) and RC^(L, A, p) correspond under $. 

• It is still an open problem to provide a combinatorial formula for the fusion co¬ 
efficients of the Verlinde algebra [43, 44]. The fermionic formulas of this section 
only provide such a formula for rectangular tensor factors. 
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